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Applications: Design tool combining keyword analyzer and case-based parser for 

developing natural language database interfaces 
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August 1992 Proceedings of the 14th conference on Computational linguistics - 
Volume 2 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(393.45 KB) Additional Information: full citation , abstract , references , citings 

We have designed and experimentally implemented a tool for developing a natural 
language systems that can accept extra-grammatical expressions, keyword sequences, 
and linguistic fragments, as well as ordinary natural language queries. The key to this 
tool's efficiency is its effective use of a simple keyword analyzer in combination with a 
conventional case-based parser. The keyword analyzer performs a majority of those 
queries which are simple data retrievals. Since it uses only keywords in any ... 
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This paper addresses the problem of application program conversion to account for 
changes in database semantics that result in changes in the schema and database 
contents. With the observation that the existing data models can be viewed as alternative 
ways of modeling the same database semantics, a methodology of application program 
analysis and conversion based on an existing-DBMS-model-and schema-independent 
representation of both the database and programs is presented. In this methodolog ... 

Keywords: access pattern, application program conversion, database changes, semantic 
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Traditionally, application software developers carry out their tests on their own local 
development databases. However, such local databases usually have only a small number 
of sample data and hence cannot simulate satisfactorily a live environment, especially in 
terms of performance and scalability testing. On the other hand, the idea of testing 
applications over live production databases is increasingly problematic in most situations 
primarily due to the fact that such use of liv ... 
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and SIGMOD workshop on Small database systems 
Publisher: ACM Press 

Full text available: f| pdf(773.18 KB) Additional Information: full^dtation , abstract, references , dtings, index 

The field of computer-aided systems analysis and design is still very young and therefore, 
as yet, there are few automated aids in existence. Progress, however, is now being made 
in computer-aided techniques to be used in the development of information systems. Most 
of the limited number of automated aids available require large computer systems for 
their operations. This paper describes a computer-aided systems analysis and 
documentation system which has been implemented on a PDP-11/40 com ... 
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Lawrence J. Mazlack, Richard A. Feinauer 

July 1982 Proceedings of the 9th conference on Computational linguistics - Volume 1 
Publisher: Academia Praha 

Full text available: ^ pdf(403.63 KB) Additional Information: full citation , abstract , references 

A natural language interface is directed toward the database query languages that access 
machine stored data. A pattern driven transformation mechanism supports natural 
language access. A natural language is mapped onto a more formal computer database 
language. A human-like "understanding" of the query statement is not required. The 
transformation mechanism is separate from the target database management system. A 
goal is independence from both domain content and DBMS implementation. There is an ... 
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August 1992 Proceedings of the 14th conference on Computational linguistics 
Volume 3 

Publisher: Association for Computational Linguistics 

Full text available: < |£ | pdf(401.79 KB) Additional Information: full citation , abstract , references , citings 

This paper presents a morphological lexicon for English that handle more than 317000 
inflected forms derived from over 90000 stems. The lexicon is available in two formats. 
The first can be used by an implementation of a two-level processor for morphological 
analysis (Karttunen and Wittenburg, 1983; Antworth, 1990). The second, derived from 
the first one for efficiency reasons, consists of a disk-based database using a UNIX hash 
table facility (Seltzer and Yigit, 1991). We also built an X Window ... 
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Catherine E. Houstis 

June 2000 ACM Transactions on Mathematical Software (TOMS), volume 26 issue 2 
Publisher: ACM Press 

Full text available- f£ l pdf(796.18 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Often scientists need to locate appropriate software for their problems and then select 
from among many alternatives. We have previously proposed an approach for dealing 
with this task by processing performance data of the targeted software. This approach has 
been tested using a customized implementation referred to as PYTHIA. This experience 
made us realize the complexity of the algorithmic discovery of knowledge from 
performance data and of the management of these data together with the d ... 
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A special purpose Data Base Machine (DBM) designed to translate queries between data 
models is examined. The DBM will provide a means of direct communication between 
different DBMSs in a distributed database system. The design utilizes the concept of 
parallelism to handle simultaneous queries and to improve the performance of the 
translation with respect to cost and time. The components of the DBM are described and 
an example is provided to illustrate the stages of the query translation uti ... 

Keywords: Data base machine, Hierarchical data model, Hypergraphs, Network data 
model, Query analyzer, Query translation, Relational data model, Translation processor 



10 Data base directions: the next steps H 
M± John L. Berg 

November 1976 ACM SIGMOD Record , ACM SIGMIS Database, Volume 8 , 8 issue 4 , 2 
Publisher: ACM Press 

Full text available: ^ pdf(9.95 MB) Additional Information: full citation , abstract 

What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National 
Bureau of Standards and the Association for Computing Machinery established a workshop 
of approximately 80 experts in five major subject areas. The five subject areas were 
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auditing, evolving technology, government regulations, standards, and user experience. 
Each area prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 



11 On database systems development through logic 
Veronica Dahl 

March 1982 ACM Transactions on Database Systems (TODS), volume 7 issue l 
Publisher: ACM Press 

F II text available" "PI DdfM 66 MB) Additional Information: full citation , abstract , references , citings , index 
u aval a e.-^j_B_u terms 

The use of logic as a single tool for formalizing and implementing different aspects of 
database systems in a uniform manner is discussed. The discussion focuses on relational 
databases with deductive capabilities and very high-level querying and defining features. 
The computational interpretation of logic is briefly reviewed, and then several pros and 
cons concerning the description of data, programs, queries, and language parser in terms 
of logic programs are examined. The inadequacies ar ... 

Keywords: rational database 



12 DBMiner: a system for data mining in relational databases and data warehouses 
Jiawei Han, Jenny Y. Chiang, Sonny Chee, Jianping Chen, Qing Chen, Shan Cheng, Wan 
Gong, Micheline Kamber, Krzysztof Koperski, Gang Liu, Yijun Lu, Nebojsa Stefanovic, Lara 
Winstone, Betty B. Xia, Osmar R. Zaiane, Shuhua Zhang, Hua Zhu 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

r- .1 * ^ -. u. e£=Pi jx/non e-7 xsr>s Additional Information: full citation , abstract , references , citings , index 

Full text available: m l pdf(280.67 KB) 

tiJ "^ terms 

A data mining system, DBMiner, has been developed for interactive mining of multiple- 
level knowledge in large relational databases and data warehouses. The system 
implements a wide spectrum of data mining functions, including characterization, 
comparison, association, classification, prediction, and clustering. By incorporating several 
interesting data mining techniques, including OLAP and attribute-oriented induction, 
statistical analysis, progressive deepening for mining multiple-level knowled ... 

13 User interfaces: Semantic database mapping in EUFID 
J°hn F. Burger 

May 1980 Proceedings of the 1980 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 

Full text available: pdf(799.09 KB) Additional Information: full citation , abstract , references , citings 

The End-User Friendly Interface to Data Management (EUFID) is a processing system of 
programs which permits users to query a database in a natural English-like way. The 
EUFID system translates the user's question into a query expressed in the query language 
of the target DataBase Management System (DBMS). EUFID makes use of two very 
different views of the applications data: that of the users, and that of the DBMS. This 
paper describes the mapping of query statements from one view to the other. M ... 
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g., William J. Mclver, Roger King 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data SIGMOD '94, Volume 23 issue 2 
Publisher: ACM Press 

t- ii * i ui iffi Mi* -in kad\ Additional Information: full citation , abstract , references , ci tings , index 

Full text available: TSq pdf(1.19 MB) 

terms 

A likely trend in the development of future CAD, CASE and office information systems will 
be the use of object-oriented database systems to manage their internal data stores. The 
entities that these applications will retrieve, such as electronic parts and their connections 
or customer service records, are typically large complex objects composed of many 
interconnected heterogeneous objects, not thousands of tuples. These applications may 
exhibit widely shifting usage patterns due to their i ... 

15 Fine grained data management to achieve evolution resilience in a software 

development environment 
^ Richard Snodgrass, Karen Shannon 

October 1990 ACM SIGSOFT Software Engineering Notes , Proceedings of the fourth 
ACM SIGSOFT symposium on Software development environments SDE 

4, Volume 15 Issue 6 

Publisher: ACM Press 

Full text available: *||?| pdf(1.72 MB) Additional Information: full citation , abstract , references , index terms 

A software development environment (SDE) exhibits evolution resilience if changes to the 
SDE do not adversely affect its functionality nor performance, and also do not introduce 
delays in returning the SDE to an operational state after a change. Evolution resilience is 
especially difficult to achieve when manipulating fine grained data, which must be tightly 
bound to the language in which the SDE is implemented to achieve adequate 
performance. We examine a spectrum of approaches to tool int ... 

16 Session 8: A transportable natural language database update system 
Sharon Salveter 

^ April 1984 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of 
database systems 
Publisher: ACM Press 

Full text available: W\ pdf(571.72 KB) Additional Information: full citation , references , citings 



17 Documentation production from a formal database 
Jfy Christopher Hartsough, Yuzo Yamamoto, E. David Callender 

^ January 1982 Proceedings of the 1st annual international conference on Systems 
documentation 
Publisher: ACM Press 

i- .. . ^ i u. ds* ^/oon>,o^ D x Additional Information: full citation , abstract , references , citings , index 

Full text available: f?.1 pdf(899.18 KB) 

ti - J terms 

This paper reports on an existing, operational prototype system, TG/TF2, for the 
generation of typeset quality documentation from a formal database. TG/TF2 directly 
supports the conceptual separation of system design, document content design, and 
document format design. Specifically, support for system design is supplied by Problem 
Statement Language/Problem Statement Analyzer (PSIVPSA), a development of the 
ISDOS Project at the University of Michigan. Document content design support is pro ... 

18 Contemporary software development environments 
William E. Howden 

May 1982 Communications of the ACM, volume 25 issue 5 
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Publisher: ACM Press 

Full text available* f£| pdf(1.22 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

There are a wide variety of software development tools and methods currently available 
or which could be built using current research and technology. These tools and methods 
can be organized into four software development environments, ranging in complexity 
from a simple environment containing few automated tools or expensive methods to a 
complete one including many automated tools and built around a software engineering 
database. The environments were designed by considering the life-cycle ... 

19 Understanding semantic relationships 
Veda C. Storey 

October 1993 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 2 Issue 4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdfd.83 MB) Additional Information: full citation , abstract , references , citings 

To develop sophisticated database management systems, there is a need to incorporate 
more understanding of the real world in the information that is stored in a database. 
Semantic data models have been developed to try to capture some of the meaning, as 
well as the structure, of data using abstractions such as inclusion, aggregation, and 
association. Besides these well-known relationships, a number of additional semantic 
relationships have been identified by researchers in other disciplines such ... 

Keywords: database design, database design systems, entity-relationship model, 
relational model, semantic relationships 



20 A tool framework for static and dynamic analysis of object-oriented software with 
templates 

Kathleen A. Lindlan, Janice Cuny, Allen D. Malony, Sameer Shende, Forschungszentrum 
Juelich, Reid Rivenburgh, Craig Rasmussen, Bernd Mohr 

November 2000 Proceedings of the 2000 ACM/IEEE conference on Supercomputing 
(CDROM) 

Publisher: IEEE Computer Society 

Full text available: ^ ^^2.67 MB)^ S Additional Information: full citation , abstract , references , citings , index 
Publisher Site { ^}$ 

The developers of high-performance scientific applications often work in complex 

computing environments that place heavy demands on program analysis tools. The 

developers need tools that interoperate, are portable across machine architectures, and 

provide source-level feedback. In this paper, we describe a tool framework, the Program 

Database Toolkit (PDT), that supports the development of program analysis tools meeting 

these requirements. PDT uses compile-time information to create a comp ... 
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